فارسی: ارائه یک الگوریتم برای حل مساله زمان بندی تولید جریان کارگاهی مونتاژ در حالت چند هدفه
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه بوعلی سینا - دانشکده مهندسی
- author زهرا تاج بخش
- adviser پرویز فتاحی جواد بهنامیان
- Number of pages: First 15 pages
- publication year 1391
abstract
جریان کارگاهی مونتاژ , یک سیستم تولیدی ترکیبی است که در آن عملیات تولیدی متفاوتی به طور مستقل و همزمان انجام می شوند، سپس قطعات تولیدی جمع آوری شده و به خط مونتاژ منتقل می شوند .در این مساله, مجموعه ای از قطعات توسط مرحله مونتاژ به محصول مورد نظر تبدیل می گردند. در اکثر مدل های مربوط به این محیط، تنها یک هدف و معمولاً هدف کاهش زمان اتمام کلیه کارها در نظر گرفته شده است. با این وجود برای زمانبندی در یک سیستم، ممکن است بیش از چند هدف حائز اهمیت باشد. معمولاً یکی از اهداف مهم در برنامه ریزی سیستم های تولیدی کاهش موجودی می باشد و هدف دیگر که معمولاً به دنبال رضایت مشتری است، هدف حداقل سازی میزان تاخیرها می باشد. براین اساس در این تحقیق مساله زمانبندی جریان کارگاهی مونتاژ با دو هدف حداقل سازی موجودی در جریان و حداقل سازی میزان تاخیر در نظر گرفته شده است. الله وردی و الانزی [1] در مقاله خود نشان دادند که مساله زمانبندی جریان کارگاهی مونتاژ دو مرحله ای با معیارهای حداکثر زمان اتمام کارها و میانگین زمان اتمام کارها جزء مساله های np-hard است، بنابراین مساله تحقیق حاضر نیز که توسعه ای از مساله ذکر شده می باشد نیز np-hard می باشد. از آنجا که مساله afsp جزء مسائل np-hard است، در نتیجه الگوریتمی که بتواند در زمان کوتاه به جواب بهینه مساله با اندازه بزرگ حتی متوسط دست یابد وجود نخواهد داشت و الگوریتمی که بتواند به جواب بهینه برسد، زمان بسیار زیادی لازم دارد. در نتیجه از الگوریتم های ابتکاری برای حل این مساله استفاده خواهد شد.
similar resources
توسعه یک الگوریتم شاخه و کران برای حل مساله زمانبندی در سیستم تولید جریان کارگاهی مونتاژی
سیستم تولید جریان کارگاهی مونتاژی شامل دو مرحله است. در مرحله اول پردازش قطعات صورت می‌گیرد و معمولا به صورت یک ایستگاه با ماشین‌های موازی درنظر گرفته می‌شود. مرحله دوم نیز یک ایستگاه یا خط مونتاژ می‌باشد که قطعات پردازش شده، در آن مونتاژ و محصولات نهایی کامل می‌شود. در این تحقیق فرض می‌شود قرار است تعدادی محصول از انواع مختلف تولید شود و هر محصول جهت کامل شدن، نیازمند قطعاتی مشخص است. بعضی از ...
full textارائه مدلی برای زمان بندی خط تولید کارگاهی با در نظر گرفتن جریان محموله همراه با یک مرحله مونتاژ موازی
full text
الگوریتم ژنتیک ترکیبی برای حل مساله زمان بندی کار کارگاهی منعطف چند هدفه
چکیده مسأله زمان بندی کار کارگاهی منعطف چند هدفه یکی از مهمترین توسعه های مسأله کلاسیک زمان بندی کار-کارگاهی است که به دلیل ملاحظه اهداف و محدودیت های مختلف، تخمین دقیق تری از مسائل توالی عملیات در جهان واقعی را فراهم می کند. هم چنین ثابت شده است که این مسأله np-hard است. زیرا از دو زیر مسأله مسیریابی و زمان بندی به منظور تخصیص ماشین مناسب از بین ماشین های در دسترس و توالی فعالیت ها تشکیل شده...
15 صفحه اولارائه یک الگوریتم برای حل مسأله زمان بندی جریان مونتاژ کارگاهی با محدودیت در دست بودن ماشین آلات به صورت چند هدفه
در این تحقیق مسئله جریان کارگاهی مونتاژ همراه با محدودیت های در دسترس بودن ماشین ها مورد مطالعه قرار می گیرد. جریان کارگاهی مونتاژ ، سیستم تولیدی ترکیبی است که در آن هر کار مجموعه ای از عملیات تولیدی متفاوتی است که به طور مستقل و همزمان روی ماشین های موازی انجام می شوند، سپس قطعات تولیدی جمع آوری شده و به خط مونتاژ منتقل می شوند. در این مرحله، مجموعه ای از قطعات توسط مرحله مونتاژ به محصول مورد ...
ارائه مدلی برای زمان بندی خط تولید کارگاهی با در نظر گرفتن جریان محموله همراه با یک مرحله مونتاژ موازی
در این تحقیق مساله زمان بندی تولید کارگاهی همراه با یک مرحله مونتاژ موازی و جریان محموله با هدف حداقل کردن زمان تکمیل محصولات در نظر گرفته شده است. ابتدا برای تشریح مساله، یک مدل برنامهریزی خطی عدد صحیح مختلط ارائه گردید. سپس جهت بررسی صحت عملکرد مدل و میزان کارایی الگوریتم ها چند نمونه مساله با اندازه کوچک توسط gams حل شد. با توجه به np-hard بودن مساله برای حل آن در ابعاد متوسط و بزرگ از الگو...
full textMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه بوعلی سینا - دانشکده مهندسی
Keywords
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023